THE MacLaurin SERIES FOR THE GI/G/1 QUEUE
نویسندگان
چکیده
We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coe cients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calculated through a simple recursive procedure. The light tra c derivatives can be obtained from these series. For the M/G/1 queue, we are able to recover the formulas for the moments of the system time and the delay, including the Pollaczek-Khinchin mean-value formula.
منابع مشابه
The Departure Process of the GI/G/1 Queue and Its MacLaurin Series
In this paper, we study the departure process of the GI/G/1 queue. We develop a simple recursive procedure to calculate the MacLaurin series of its moments and covariances with respect to a parameter in the service time. Based on this recursive procedure the explicit formulas of the coeÆcients of these MacLaurin series can be obtained in terms of derivatives of the probability density function ...
متن کاملAn Interpolation Approximation for the GI/G/1 Queue Based on Multipoint Padé Approximation
The performance evaluation of many complex manufacturing, communication and computer systems has been made possible by modeling them as queueing systems. Many approximations used in queueing theory have been drawn from the behavior of queues in light and heavy tra c conditions. In this paper, we propose a new approximation technique, which combines the light and heavy tra c characteristics. Thi...
متن کاملError Bounds for Perturbing Nonexponential Queues
A general framework is provided to derive analytic error bounds for the effect of perturbations and inaccuracies of nonexponential service or arrival distributions in singleand multi-server queues. The general framework is worked out in detail for the three types of finite or infinite buffer queues: GI/G/1/N , M/G/c/N , and GI/M/c/N . First, for the standard GI/G/1/N queue, it is illustrated ho...
متن کاملRepresenting Workloads in GI/G/1 Queues Through the Preemptive-Resume LIFO Queue Discipline
We give in this paper a detailed sample-average analysis of GI/G/1 queues with the preemptive-resume LIFO (last-in-first-out) queue discipline: We study the long-run “state” behavior of the system by averaging over arrival epochs, departure epochs, as well as time, and obtain relations that express the resulting averages in terms of basic characteristics within busy cycles. These relations, tog...
متن کاملIdentification of Initial Taylor-Maclaurin Coefficients for Generalized Subclasses of Bi-Univalent Functions
In the present work, the author determines some coefficient bounds for functions in a new class of analytic and bi-univalent functions, which are introduced by using of polylogarithmic functions. The presented results in this paper one the generalization of the recent works of Srivastava et al. [26], Frasin and Aouf [13] and Siregar and Darus [25].
متن کامل